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Abstract. We consider additive diophantine equations of degree fc in s vari- 
ables and establish that whenever s > 3fc + 2 then almost all such equations 
satisfy the Hasse principle. The equations that are soluble form a set of pos- 
itive density, and among the soluble ones almost all equations admit a small 
solution. Our bound for the smallest solution is nearly best possible. 



I. Introduction. 

In this memoir, we investigate the solubihty of diagonal diophantine equations 
(1.1) aix'l + a2X2 + ■ ■ ■ + asx'; ^ 0, 

and the distribution of their solutions. This is a theme that has received much 
interest in the past (see Vaughan [22, Vaughan and Wooley [23', Heath-Brown 
[To] . Swinnerton-Dyer [19] and the extensive bibliographies in [22, 23 ). Our main 
concern is with the validity of the Hasse principle, and with a bound for the smallest 
non-zero solution in integers whenever such a solution exists. The approach is of a 
statistical nature. Very roughly speaking, we shall show that whenever s > 3A: -I- 2 
and the vector a = (ai, . . . ,as) G is chosen at random, then almost surely the 
Hasse principle holds for (|l.ip . and if there are solutions in integers, not all zero, 
then there is one with |x| not much larger than jaj-'^/^*"'^) . Here and later, we write 
|x| — max\xj\. The bound on the smallest solutions turns out to be nearly best 
possible. 

We now set the scene to describe our results in precise form. Throughout this 
memoir, suppose that fc G N, A: > 2. We reserve the letter a, with and without 
subscripts, to denote non-zero integers only. This applies also when aj appears in 
a summation condition. Similarly, a = (ai, . . . ,as) denotes a vector with non-zero 
integral coordinates. Furthermore, since (jl.ip has the trivial solution x = 0, it will 
be convenient to describe the equation (|1.1[) as soluble over a given field if there 
exists a solution in that field other than the trivial one. If (|l.ip is soluble over 
M and over Qp for all primes p, then p.ip is called locally soluble. We denote by 
C = C{k, s) the set of all a with Oj G Z\{0} for which (|l.ip is locally soluble. Note 
that whenever (jl.ip is soluble over Q, then a G C. The reverse implication is known 
as the Hasse principle for the equation p.ip . Recall that when fc = 2, then the 
Hasse principle holds for any s, as a special case of the Hasse-Minkowski theorem. 

Whenever s > 2A:, a formal use of the Hardy-Littlewood method leads one to 
expect an asymptotic formula for the number Pa(5) of solutions of (jl.ip in integers 
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Xj satisfying 1 < |a;j| < i? for 1 < j < s. This takes the shape 

(1.2) Q^{B)^B'-''J^\{xM+o{B'-'') (S^oo) 

p 

where 

(1.3) Xp(a) = lim ^''^^""'#{1 < x, < / : aixj + . . . + a.x'; = mod/} 

f oo 

is a measure for the density of the solutions of (jl.ip in Qp, and similarly, Ja is 
related to the surface area of the real solutions of (jl.ip within the box [—1,1]". A 
precise definition of Ja is given in p.7p below. 

As we shall see later, a condition milder than the current hypothesis s > 2k 
sufSces to confirm that the limits (11.31) exist for all primes p, and that the Euler 
product 

(1-4) 6a = nXp(a) 

p 

is absolutely convergent. Moreover, an application of Hensel's lemma shows that 
Xp(a) is positive if and only if ()1.1|) is soluble in Qp. Likewise, one finds that Ja is 
positive if and only if (jl.ip is soluble over R. It follows that (jl.ip is locally soluble 
if and only if 

(1.5) Ja6a > 0. 

Consequently, if (jl.2p holds, then the equation (jl.ip obeys the Hasse principle. 

The validity of (jl.2p . and hence of the Hasse principle for the underlying dio- 
phantine equations, is regarded to be a save conjecture in the range s > 2k, and 
in the special case fc = 2, s > 4 rigorous proofs of (II. 2p are available by various 
methods (see chapter 2 of [22] for one approach). When fc = 3, the formula (jl.2p is 
known to hold whenever s > 8 (implicit in Vaughan [21]), and the Hasse principle 
holds for s > 7 (Baker [Tj). For larger fc, much less is known. As a consequence of 
very important work of Wooley ^25, ,26] , the asymptotic formula (jl.2p can now be 
established when s is slightly smaller than 2fe^, and the Hasse principle may be ver- 
ified when s > fclogfc(l-|-o(l)), see Wooley [24|. It seems difficult to establish (|1.2p 
on average over a when s is significantly smaller than in the aforementioned work of 
Wooley. However, one may choose _B as a suitable function of |a|, say B = \af , and 
then investigate whether (jl.Sp holds for almost all a. This approach is successful 
whenever s > 3fc and 9 is only slightly larger than l/(s — fc), thus confirming the 
conclusions alluded to in the introductory section. The principal step is contained 
in the following mean value theorem. Recall the convention concerning the use of 
a which is applied within the summation below. Also, when s is a natural number, 
let 's denote the largest even integer strictly smaller than s. 

Theorem 1.1. Let fc > 3 and s~ > 3fc. Then there is a positive number S such that 
whenever A, B are real numbers satisfying 

(1.6) 1 < B^*^ < A < B^-'', 
one has 

^ \g^{B) - JaSaS^^'^P < ^s-2-5^2s-2fc 
|a|<A 
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This theorem actually remains valid when k ~ 2, but the proof we give below 
needs some adjustment. We have excluded k = 2 from the discussion mainly 
because in that particular case one can say much more, by different methods. Hence, 
from now on, we assume throughout that fc > 3. 

As a simple corollary, we note that subject to the conditions in Theorem 1.1, the 
number of a with |a| < A for which the inequality 

(1.7) \g.{B) - JaSaS'^'l > \a\-^B'~''-' 

holds, does not exceed 0(A^~2^). To deduce the Hasse principle for those a where 
()1.7|) fails, one needs a lower bound for Ja6a whenever this number is non-zero. 
When k is odd, (jl.ip is soluble over M, and one may show that 

(1.8) Ja » laj-i 

holds for all a. When k is even, (|l.ll) is soluble over M if and only if the aj are not 
all of the same sign, and if this is the case, then again (|1.8p holds. These facts will 
be demonstrated in §3. For the 'singular product' we have the following result. 

Theorem 1.2. Let s > k + 3, and let r] be a positive number. Then there exists a 
positive number 7 such that 

#{|a| <A: < ©a < .4-"} < A"-^. 

We are ready to derive the main result. Let 's > 3k, and let S be the positive 
number supplied by Theorem 1.1. Suppose that a G C{k, s) satisfies < |a| < A, 
and choose B = A^^*^''^''^ in accordance with (|1.6p . In Theorem 1.2, we take 
4?; = S/{s - k) so that A"^ = B^/"^. If a is not counted in Theor em 1.2, then 
(3a > A^^ , and if a also violates ()1.7p . then by ()1.8p one has 

Q^{B) > Ja6aS''"'= - \a\-^B''-''-^ > B"-''A'^-''. 

It follows that p. II) has an integral solution with < |x| < _B <C |a|^/(*^*''', for 
these choices of a. The remaining a S C{k,s) with ^A < |a| < A are counted in 
(fLT]) or in Theorem 1.2. Therefore, there are at most 0(yl''"'"'"(''^'^)) such a. We 
now sum for A over powers of 2 to conclude as follows. 

Theorem 1.3. Let J > 3fc. Then, there is a positive number 6 such that the 
number of a. g C{k,s) for which the equation (jl.ip has no integral solution in the 
range < |x| < |a|^/(*~'''), does not exceed 0{A^^^). 

Browning and Dietmann have recently shown that whenever s > 4, then 

(1.9) #{aeC{k,s) : |a| < A} :$> A' , 

so that the estimate in Theorem 1.3 is indeed a non-trivial one. In particular, it 
follows that when J > 3k, then for almost all a e C{k,s), the equation (jl.ip is 
soluble over Q. Since the Hasse principle may fail for a G C{k, s) only, this implies 
that whenever ? > 3k, then the Hasse principle holds for almost all a S C{k, s), but 
also for almost all a e Z'*. Finally, in the same range for s, Theorem 1.3 implies 
that for almost all a for which ()l.ip has non-trivial integral solutions, there exists 
a solution with < |x| < |a|^/'^*~'^^. This last corollary is rather remarkable, and 
very close to the best such upper bound possible, as the following result shows. 

Theorem 1.4. Let s > 2k, and let r/ > 0. Then, there exists a number c = 
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c{k,s,r]) > such that the number of a. with |a| < A for which (jl.ip admits an 
integral solution in the range < |x| < c|a|^/'-*~*''', does not exceed r]A^ . 

One should compare this with the lower bound (|1.9p : even among the locally sol- 
uble equations those that have an integral solution with < |x| < c|a|^/*^''~'^) 
form a thin set, at least when c is small. It follows that the exponent l/(s"— k) that 
occurs in Theorem 1.3 cannot be replaced by a number smaller than l/(s — fc). 

An estimate for the smallest non-trivial solution of an additive diophantine equa- 
tion is of considerable importance in diophantine analysis, also for applications in 
diophantine approximation; see Schmidt 17 for a prominent example and Birch 
[2] for further comments. There are some bounds of this type available in the lit- 
erature (eg. Pitman [H]), most notably by Schmidt [TSl [IB]. In this context, it 
is worth recalling that when s > fc^ then the equation (jl.ip is soluble over Qp, 
for all primes p (Davenport and Lewis [7]). When k is odd, we then expect that 
(jl.ip is soluble over Q, and Schmidt [1^ has shown that for any e > there exists 
so{k,e) such that whenever s > sq then any equation ()1.1|) has an integer solution 
with < |x| ^ |a|^. The number SQ{k,e) is effectively computable, but Schmidt's 
method only yields poor bounds (see Hwang illj for a discussion of this matter) . 
When k is even and s > k^, then (|l.ip is locally soluble provided only that the Oj 
are not all of the same sign. In this situation Schmidt |15! demonstrated that there 
still is some so{k,e) such that whenever at least so(fc,e) of the aj are positive, and 
at least so(fc,e) are negative, then the equation ()1.1|) is soluble in integers with 

< |x| < |a|i/'=+"; 

see also Schlickewei [13] when k — 2. Schmidt's result is essentially best possible: 
if a < 6 are coprime natural numbers, and k is even, then any nontrivial solution of 

(1.10) a(xf + . . . + 4') - + . . . + x':) = 

must have b\x'l -|- . . . -|- x^, whence |x| > (6/s)^/*''. Thus, there are equations (II. ip 
where the smallest solution is as large as |a|-'^/'^, even when s is very large. Moreover, 
for general, not necessarily even k the following example shows that the smallest 
non-trivial solution of (jl.ip can be as large as jap/'-'*""'^^ for arbitrarily large s: Let 
p be a prime, and let g be a fc-th power non-residue modulo p. It is well known 
that such q exist where 1 < q <Si p^^^. Then the congruence — qx^ = (mod p) 
has only the trivial solution xi = a;2 = (mod p). Therefore, the equation 

(1.11) x'l - qx^ + p{xl - qxl) + ...+ p^'^X^^^, - qx^^) = 

has no non-trivial zero x e Z^* with |x| < p (if {xi,X2) ^ (0,0), then (jl.lip forces 
x^ — qx\ = (modp), thus xi = X2 (modp), whence max{|a::i|, |x2|} > p hy 
{xi,X2) ^ (0,0); if {xi,X2) = (0,0), then we can take out one factor p from ()l.lip 
and iterate the argument). Moreover, in the notation (jl.ip this equation (jl.lip has 
|a| = p^^^q ^ Noting that s = 2t, we conclude that the smallest non-trivial 

integer solution x of (jl.lip satisfies |x| ^ p ^ |ap/(*^^). However, in Theorem 1.3 
the exponent l/(s — fc) is smaller than 1/fc and 2/(s — 1), respectively. It follows 
that the exceptional set for a that is estimated in Theorem 1.3, is non-empty. On 
the other hand. Theorem 1.3 tells us that examples such as (jl.lOp or (jl.lip where 
the smallest integer solution is large, must be sparse. 

We are not aware of any previous attempts to examine additive diophantine 
equations on average, save for the dissertation of Breyer [3]. There, a first moment 
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similar to the quadratic moment in Theorem 1.1 is estimated, in which one takes 
B >; v4^/'^, and where the sum over a is restricted to a rather unnaturahy defined, 
but reasonably dense subset of Z^. Breyer's estimates give non-trivial results for 
s > 4:k only, and are not of strength sufficient to derive the Hasse principle for 
almost all equations (jl.ll) with a e C(fc, s), even when s is much larger than 4fc. 

Some mention should be made of the work of Poonen and Voloch jl3j . They 
discuss local solubility on average for general, not only additive, homogeneous equa- 
tions and formulate a conjecture what to expect for the global problem. Our results, 
in some sense, confirm their expectations for the thinner average over additive equa- 
tions in the ranges for s indicated in the theorems. 

A natural approach to establish Theorem 1.1 would be a dispersion argument. 
This would entail opening the square, and sum the individual terms. Then, one 
may try to exchange the roles of coefficients and variables in ()l.ip . and apply the 
geometry of numbers to handle the lattice point counting problems that then arise. 
This line of attack is a pure counting device, we cannot describe the exceptional sets 
beyond bounds on their cardinality. We shall follow this idea in spirit, but apply 
the indicated tactics after taking Fourier transforms. This brings the circle method 
into play, and largely facilitates the overall treatment. We postpone a detailed 
description of our methods until they are needed in the course of the argument, but 
remark that the ideas developed herein can be refined further, and may be applied 
to related problems as well. With more work and a different use of the geometry of 
numbers, we may advance into the range 2k < s < 3k. Perhaps more importantly, 
one may derive results similar to those announced as Theorem 1.3 for the class of 
general forms of a given degree. Details must be deferred to sequels of this paper. 

Notation. Beyond the notational conventions already introduced, our notation is 
standard, or is otherwise explained within the text. Vectors are typeset in bold, and 
have dimension s unless indicated otherwise. We use (a;i; . . .;Xs) and sometimes 
gcd Xj to denote the greatest common divisor of the integers Xj . The exponential 
exp(27ria) is abbreviated to e{a). Whenever e occurs in a statement, it is asserted 
that the statement is valid for any positive real number e. Implicit constants in 
Landau's or Vinogradov's symbols are allowed to depend on e in such circumstances. 

II. Applications of the geometry of numbers 

2.1 Lattices and their duaL We recall some elementary facts about lattices. 
Concepts and exposition are modelled on the work of Heath-Brown [8], p. 336, but 
we have to develop the theory further. 

Let n be a natural number. We work in K", equipped with the standard inner 
product X • y = xiyi + . . . + XnUn- Consider a submodule A of Z" of rank r. Then 
there are bi,...,br in Z" that are linearly independent over R, and such that 
A — Zbi -I- ... -I- Zbr. Hereafter, we refer to A as a sublattice of Z" of rank r, and 
to bi, . . . , br as its base. 

Choose orthonormal vectors e^+i, . . . , e„ such that b; and e^ are perpendicular 
for all Then, the number 

(2.1) d{A) = |det(bi,...,W,e^+i,...,e„)| 

is the volume of the r-dimensional parallelepiped spanned by bi,...,br. It is 
readily checked that d{A) is independent of the particular base chosen, and we refer 
to d(A) as the discriminant of A. On computing the determinant of the product of 
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the matrix (bi, . . . , b^, e, +i, . . . , e„) with its transpose one finds that 

(2.2) d{Kf = det ((b, ■ bj)i<,j<^). 

One may apply Laplace's identity (Schmidt |18) . Lemma IV. 6D) to the determinant 
on the right hand side of (|2.2p . It follows that d{K) is the euclidean length of the 
exterior product bi A b2 A . . . A b,. in the Grassmann algebra of R". This length 
may be computed using Lemma IV. 6 A of Schmidt jH]. One then finds that 

(2.3) d{Kf = ^{AetBif 

I 

where / runs over r-element subsets of {1, 2, ... , n}, and Bj denotes the r x r-minor 
with rows indexed in / of the matrix B = (bi, . . . , b^) formed with columns b^-. 

The dual lattice A* of A is defined by 

(2.4) A* = {x e Z" : bj • X = (1 < j < r)}. 

This is indeed a sublattice of Z" of rank n ~ r (see p. 336). We proceed to 
compute its discriminant. The formula to be announced features the number 

(2.5) G(A) = gcd detS/. 

Here again, / runs over r-element subsets of {1, 2, . . . , n}. The next lemma shows 
that G(A) is independent of the choice of the base for A. 

Lemma 2.1. d{h*) = d(A)/G(A). 

This identity is probably familiar to workers in the geometry of numbers, but is 
apparently a lacuna in the literature. We therefore provide a proof. 

The lattice A is called primitive if bi, . . . , b^ is part of a base of Z". According 
to Lemma 9.2.1 of Cassels f5|, the lattice A is primitive if and only if G(A) — 1. 
For primitive A, one has d{K) = d{A*) (Heath-Brown [8J, Lemma 1). This proves 
Lemma 2.1 when G(A) = 1. 

We now proceed by induction on the number of prime factors of G(A). Let p be 
a prime with p \ G(A). Reduce the matrix B — (bi, . . . , b^) modulo p. By (|2.5p . 
the reduced matrix has rank at most r — 1 over Fp so that by elementary column 
operations one may generate a column with entries divisible by p. More precisely, 
there exists T G 'I^y.t -^j^j^ detT = 1 such that BT has its last column divisible 
by p. We may write BT — (ci, . . . , c^) with e Z" for 1 < j < r, and G pZ". 
Then Ci , . . . , is a base of A so that 

A* = {x e Z" : • x = (1 < j < r)}. 

Now consider 

M = Zci + . . . + Zc,._i -I- -ZCr 

V 

which is again a sublattice of Z". Note that M* = A*. Since detT = 1, it follows 
that G(A) may be computed from (ci, . . . ,Cj.) in place of (bi, . . . ,br), and it is 
then immediate that G(A) = pG(M). Computing the discriminant from the base 
ci,...,c^ of A it follows that d(A) = pd{M). Hence, d(A)/G(A) = rf(M)/G(M). 
Since G(M) has fewer prime factors than G(A), one may apply the induction hy- 
pothesis to M. One then obtains 

d(A*) = d(M*) = d{M)/G{M) = d{k)/G{K). 

This completes the proof of Lemma 2.1. 
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Lemma 2.2. Let A be a sublattice of rank r in Z". Let A > d(A). Then, the box 
|a| < A contains 0{A^') elements of A. 

Proof. See Heath-Brown F9j, Lemma 1 (v), for example. 

2.2. Proof of Theorem 1.4. Let E{A,B) denote the number of aU a, x G 
that satisfy the equation (jl.ip . and that he in the range |a| < A, < |x| < B. We 
consider (jl.ip as a hnear equation defining a lattice, and compute its discriminant 
from Lemma 2.1 and (|2.3p . Then, for B*^ < A, Lemma 2.2 supplies the estimate 

(2.6) E{A,B)« ^ 

0<|x|<S 

By symmetry, it suffices to sum over all x with xi = |x|. We sort the remaining 
sum according to d = {xi; X2', ■ ■ ■ ] Xs)- Then d\xj for all j, and we infer that 

d\y 

Since xi/d>l holds for all d\xi, it follows that 

Here, one exchanges the order of summation, and then concludes as follows. 
Lemma 2.3. Let s > k + 2, and suppose that B'^ < A. Then 

E{A,B) < A'-^B'-''. 

This simple estimate is of strength sufficient to establish Theorem 1.4. Let 
P{A, B) denote the number of all a with |a| < A for which the equation ()l.ip has 
an integral solution with < |x| < B. Then, on exchanging the order of summation, 

P(A, B)< #{0 < |x| < S : aix\ + ... + a^x'; = 0} 

|a|<A 

= 5Z M\a\<A:aix'l + ... + asx''^=0}^E{A,B). 

0<|x|<B 

When s > 2k and < C < 1, then the choice B — CA^/^'^^^'> is admissible in 
Lemma 2.3. Let 77 > 0. Thus, if C is sufficiently small. Lemma 2.3 supplies the 
inequality P(A, CA^/f^-'^)) < CA^/f^-'^)) < tjA\ If a is a vector such that 
|a| < A and (|l.ip has an integral solution with < |x| < C\a\^^^^~''\ then a is also 
counted by P(^, CA^/^''-'^)), and Theo rem 1.4 follows. 

2.3. An auxiliary mean value estimate. Our next task is the derivation of an 
estimate for the number of solutions of a certain symmetric diophantine equation. 
The result will be one of the cornerstones in the proof of Theorem 1.1. We begin 
with an examination of a congruence related to k-th powers. 

Lemma 2.4. The number of pairs {u,v) G 1? with \u\ < B, \v\ < B and = 
mod d does not exceed 0{B^^^ + B^+erfe-s/fe), 
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Proof. We sort the pairs {u,v) according to the value of e — {u;v), and write u — 
euoj V — evQ and do — d/{d; e^). The congruence then reduces to Uq = niod do 
with 1 < |mo| < B/e, 1 < |uo| < B/e and {uq\vq) = 1, and the latter condition 
implies that (uq; do) = 1- There are 1 + 2B/e choices for uq, and the theory of k-th 
power residues coupled with (Mo;do) = 1 ^.nd a divisor function estimate yields 
the bound 0(dQ(l + B / (edo))) for the number of choices for uq, for any admissible 
choice of vq ■ It follows that the number in question does not exceed 

« i?^ y -(i + 4-) « B'+'^+B'+^ y 

^ e \ ednJ ^ e^d 

e<B ' e<B 

from which the desired estimate is routinely deduced. 

Now let t be a natural number, and let Tt{A, B) denote the number of solutions 
of the equations 

2t 2t 

(2.7) ya,x,'=ya,l/j^' = 
in integers a j , Xj , j/j constrained to 

(2.8) 0<|aj|<A, Q<\xj\<B, {)<\yj\<B. 



Lemma 2.5. Let 2t>k + 2, and suppose that A > B^'' > 1. Then 

Tt{A, B) « A2t-2s4t-2fc+e ^ ^2t-l-^2t-k+e^ 

Proof. We begin with a localisation process for the variables Xj, yj in (|2.8p . Let 
(2.9) F(a,/3)= E E E e(a(ax'= +/?/)). 

l<|a|<A l<|a:|<_B l<|y|<S 

Then, by orthogonality. 



(2.10) 



T{A,B)^ [ f F{a,(3f*dadl3. 
Jo Jo 



Let Fi-j{a,f5) be the portion of the sum (|2.9I) where 2 *i? < |a;| < 2^~'B and 
B < \y\ < 2^-3 B. Then 

L L 

F(a,/3)=EE^^^("'/3) 
1=1 j=i 

where L <^ \ogB. Hence, by (|2.10p and Holder's inequality, 

L L 

T(A, B) < E E / / '^)'* 

^=lJ = lJ0 Jo 

By orthogonality again, and on considering the symmetry of the underlying dio- 
phantine equations, it follows that 

(2.11) T(A,B)<B^ max *(A,X,r) 

1 ^ 2 < B 
1<2Y<B 

where ^'(A, X, Y) denotes the number of solutions of the system (|2.7p in the ranges 

(2.12) 0<\aj\<A, X<\xj\<2X, Y<\yj\<2Y. 
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We are reduced to estimating '^'{A, X,Y). Let {A, X,Y) denote the num- 
ber of solutions counted by X, Y) where (a;^^, , . . . , X2t) and {yi,y2,. ■ ■ , yft) 
are hnearly independent over R, and let 'i>"{A,X,Y) denote the number of those 
solutions where these vectors are parallel. Then 

(2.13) *(A, X, Y) = *'(A, X, Y) + ^"{A, X, Y). 

We estimate 'i/" {A, X,Y) by an argument similar to the deduction of Lemma 
2.3. When x and y is a pair that contributes to 4'", then the two equations in 
(|2.7|) for a are equivalent. Hence, for given x, we may determine a through the first 
equation in (j2.7p . and then count how many y may occur for the given value of x. 
For 2X < B, the argument that produced (|2.6p now delivers the bound 

vI/"(A,X,y)«A2*-iX-'= ^ (:E^x^;...;x^,)e(x,r) 

X<\xj\<2X 
l<j<2t 

where 6(x, Y) denotes the number of y e Z^* with (|2.12p and such that (2/1,2/2: ■ • ■ 1 2/2*) 
and {xi,X2, . . . ,X2t) are parallel. 

To bound 8(x, F), let d = {xi; X2; ■ ■ ■ ; X2t) and z = Then, by unique 

factorisation, a vector y e Z^* with (|2.12p is counted by 6(x, Y) if and only if there 
is a non-zero integer a such that 

{yt yl • ■ • , 2/2t) = ±a''(^l^ 4, ■ • ■ , 4)- 

In particular, one has \yj\ — \azj\ — \axj\ld for all j, and it follows that 6(x, Y) <C 
Ydl\yi\. Consequently, 

^"{A,X,Y)^A^'-^YX-''-^ ixv,X2;...;x2tf+\ 

X<\xj\<2X 
l<j<2t 

One rearranges the sum according to the value of d. For X < B, Y < B and 
2t > k + 2 one then finds that 

(2.14) ^"{A,X,Y) < A^'-^YX-''-^ ^ d'=+i(X/d)2* < j^2t-i ^2t-k+e ^ 

d<2X 

This bound will enter the final bound for T{A,B) through (|2.13p and (|2.11l) . and 
is responsible for the second term on the right hand side in the inequality claimed 
in Lemma 2.5. 

It remains to estimate ^'(A, X, Y). For fixed x and y that contribute to '^'{A. X, Y), 
put 

^rj = X^^y^j - X^vt D= gcd A„-. 

l<i<j<2t 

Then, by Lemma 2.1 and (|2.3p . the solutions a e Z^* of (|2.7p form a lattice of rank 
2t — 2 and discriminant 

l<i<j<2t 

Subject to the constraints in (|2lT|) . one has |Ay | < 2(4Xr)'' < 2B'^''. Hence, the 
discriminant is 0{A), and Lemma 2.2 supplies the bound 

o ^ D 
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where the sum runs over pairs x, y that meet the hnear independence condition 
typical for ^P'. By symmetry, it suffices to consider the portion of the sum in ()2.15p 
where A12 — max|A.y |, and the hnear independence condition is then equivalent 
to A12 > 1. It follows that 

vI/'(A,X,r) «.42*-2 ^^^^(3,^^ 3,2,2/1, 2/2, i?) 

a:i,a;2,!yi.iy2 _D|Ai2 
A_L2>1 

where f2(xi, X2, yi, j/2, -D) is the number of choices for ^3, X4, . . . , X2t and 1/3, 1/4, ... , 1/2* 
satisfying (|2.12l) and the conditions 

|A,j|<Ai2, D\^,j i3<i<j<2t). 

In order to obtain an upper bound we ignore most of the constraints from the 
preceding list and only keep the conditions D \ A21-1.21 ioi 2 < I < t. The 
conditions on xj, yj then factorise into blocks of indices 21 — 1, 21, with 2 < I < t. 
In particular, one finds that 

where ll{X,Y, D) denotes the number of solutions of D \ (2:32/4)'^ — (xAya)'' with 
a;3 , 0:4 , 2/3 , 2/4 satisfying (j2.12l) . Lemma 2.4 coupled with a divisor function estimate 
yields 

E{X,Y,D) < {XY)^+^ + {XYf+^D^'"^/^. 
Now recall that 2t > k + 2. Then, on collecting together, it follows that 
(2.16) 



xi:X2,yi:y2 _D|Ai2 

Aj2>l 



li2J2[ 

^ ^2t-2(^y)t+l+5 ^^2t-2(^y)2t-2+e^(j^^y) 

where 

(2.17) <f(x,y)= ^1 



'12 



xi,x2,yi,y2 
Aio>l 



1X121 

We write u = X12/2, v — X2yi and apply a divisor function estimate to infer that 

(2.18) ^iX,Y) <s:iXYy J2 [u'^-v^)-^. 

XY<\u\,\v\<4:XY 

When k is even, in the sum above it suffices to consider summands with u > v > 
0. Binomial expansion then gives — ^ {u — v){XYY^'^ , and it follows that 

(2.19) $(x, r) (xr)2"''+^ 

When k is odd, the signs of u and v affect the estimation. The argument that 
we used in the case where k is even still applies to those terms where u and v 
have the same sign, and this portion still contributes 0{{XYY^*') to the sum 
on the right hand side of (|2.18p . When u and v have opposite signs, one has 
yk_^k _ ]^y]kj^]^y\k ^ (Xy)*^, and it is immediate that this portion also contributes 
at most 0((Xy)2-'=) to the sum on the right hand side of ([^1^ . Hence, ([XTO)) 
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holds irrespective the parity of k, so that ioi X < B, Y < B, one finds from ()2.16p 
that < ^2t-2^4t-2/c+£^ yjg^ ([2J31) and (f2TT|) . this completes 

the proof of Lemma 2.5. 

III. Local solubility 

3.1. The singular integral. Local solubility of additive equations has been 
investigated by Davenport and Lewis [7], and by Davenport [B]. The analytic 
condition (jl.5p for local solubility is implicit in [7] . Unfortunately, these prominent 
references are insufficient for our purposes. A lower bound for Ja.&a in terms of |a| 
is needed whenever this product in non-zero, at least for almost all a. An estimate 
of this type is supplied in this section. 

We begin with the singular integral. Most of our work is routine, so we shall be 
brief. When /3 e M, B > 0, let 

(3.1) v{/3,B)^ r e{pe)<^i- 



A partial integration readily confirms the bound 

(3.2) z;(/3,B) <S(l + B'=|/?|)-i/'= 

whence whenever s > k one has 

/oo 
\v{/3,B)\'dp ^B'-''. 
-OO 

We also see that for s > k and a G (Z\{0})*, the integral 
(3.4) Je.{B)^ v{ail3,B)...v{a,l3,B)dp 



converges absolutely. By Holder's inequality and p. 3 
\viai(3,B)...v{a,l3,B)\d(3 



S p QQ 1 / S 

(3.5) =^ n(/ H(^3l3,BWd/3) ' « |ai...a,ri/^-B^-'=. 

j = l -J-oo 

In particular, it follows that 

(3.6) Ja(B) « |ai...a,ri/^B^-^ 

The integral Ja{B) arises naturally as the singular integral in our application of 
the circle method in section 4. The dependence on B can be made more explicit. 
By dSH), one has w(/3, B) = Bv{l3B^ , 1). Now substitute /3 for PB^ in to infer 
that 

(3.7) Ja(B) = B'-^Ja 

where Ja = Ja(l) is the number that occurs in (|1.2p . and in Theorem 1.1. 

It remains to establish a lower bound for Ja. The argument depends on the 
parity of k, and we shall begin with the case when k is even. Throughout, we 
suppose that 

(3.8) \as\>\aj\ (l<j<s). 
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Define CTj aj/\aj\ G {1, -1}. Then, by ([XT]) . 

Let 21 = [0, |ai|] X . . . X [0, |as|], and define the linear form t through the equation 

(3.9) (TsT = aiTji + . . . + (TsTls. 

Then, we may rewrite p.4p as 

Ja= (^)1ai...a,ri/fcy" y(,yi...,y,)(i-'=)Ae(a,T/3)dr,d/3. 

Now substitute t for rjs in the innermost integral. Then, by Fubini's theorem and 
(|3.9|) . one has 

/>oo 

(7yi...ry,)(i-'=)/'=e(cT,r/3)dr7= / S(T)e(a,T/3) dr 



where 

(3.10) i?(r)= / (77i...77,„i77,(T,77i,...,77,_i))(i-'=)/'=d(r;i,...,r,,_i), 
Je(T) 

in which rjs is the linear form defined implicitly by p.9p . and £(t) is the set of all 
(?7i, . . . , rjs^i) satisfying the inequalities 

< <|a,| (l<j<s), 

< T - cTsCTiryi - tTsa-27?2 - ■ • • - o-sCTs-i^ys-i < |as|- 
It transpires that _E is a non-negative continuous function with compact support, 
and that for r near 0, this function is of bounded variation. Therefore, by Fourier's 
integral theorem, 

/ E{T)e{(JsTl3)dTdl3 ^ E{0), 



N 

and we infer that 



(3.11) ^'^^ik) \<^i---as\-'/'E{0). 

In particular, it follows that Ja > 0. Also, when all Uj have the same sign, then 
(£(0) = {0}, and ([5TT|) yields Ja = 0. 

Now suppose that not all the aj are of the same sign. First, consider the situation 
where cti = . . . = cts-i. Then we have tTsCj = — 1 (1 < j < s). By p.Sp . we see 
that the set of (771, ... , 77s_i) defined by 

la, I la,- 1 , , 

is contained in £(0), and its measure is bounded below by (2s)~*|aia2 . . . as-i|. By 
p.lOp . we now deduce that 

i^(0)»|al...a,_l|l/^>,|(l"'=)/^ 

and p. Ill) then implies the bound Ja ^ |as|~^ = 

In the remaining cases, both signs occur among cti, . . . , Cs-i. We may therefore 
suppose that for some r with 2 < r < s we have 

fJsCTj = -1 (1 < i < r), CTsCTj = 1 (r < j < s). 
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Take t = in (|3.9p . Then rfs is the hnear form 

(3.12) rjs = rii + . . . + ijr-i - rjr - . . . - rjs-i. 

By symmetry, we may suppose that 

|ai| < \a2\ < ■■■ < \ar-i\, \ar\ < \ar+i\ < ■■■ < \as-i\. 

We define i by < = r — 1 when |ar_i| < la^l, and otherwise as the largest t among 
r, r + l,...,s — 1 where |at | < |ar-i|. Now consider the set of (771, . . . , f?s-i) defined 
by the inequahties 

<Vj< ^ ir<J<t), 



is 



2 



4s 



<m< ^ {t<j<s). 



It is readily checked that on this set, the number rjs defined in (I3.12p satisfies 
the inequalities < rjs < |ar-i|- Moreover, the measure of this set is 3> 

\ai . . .at||ar_i|*-*+2. By ((XTUl) . it follows that 

E{0) > |ai...at|i/'=|a,_i|(*-*+2)/fc|a^_^|(i-fc)/fc, 
and again one then deduces from (|3.11l) the bound Ja ^ 

Finally, we discuss the case where k is odd. The main differences in the treatment 
occur in the initial steps. When k is odd, one may transform (|3.ip into 

^;(a,/3, 1) = i|a,ri/'= ^'"'',7(i-'=)/'=(e(/3r;) + e(-/377)) dTy. 

Let <T = (cti, . . . ,as) with aj G {1, —1}. For any such cr, define r through p. 91) . 
Then, following through the argument used in the even case, we first arrive at the 
identity 



Ja — k 



ai...a,ri/^-V r /(r7i...?7.)(i-'=)/'=e(a,r/3)dJ7d/3. 



Here the sum is over all 2'* choices of cr. Again as before, we see that each individual 
summand is non-negative, and when not all of ai, . . . , as have the same sign, then 
one finds the lower bound ^ for this summand. Thus, we now see that 

Ja ^ 1^1^^ again holds, this time for any choice of a. 

For easy reference, we summarise the above results as a lemma. 

Lemma 3.1. Suppose that s > k. Then the singular integral Ja converges absolutely, 
and one has < Ja ^ \a1CL2 ■ ■ - cLs]^^^. Furthermore, when k is odd, or when k is 
even and ai, . . . , Os are not all of the same sign, then Ja 3> . Otherwise Ja = 0. 

3.2. The singular series. In the introduction, we defined the classical singular 
series as a product of local densities. We briefly recall its representation as a series. 
Though this is standard in principle, our exposition makes the dependence on the 
coefficients a in (jl.ip as explicit as is necessary for the proof of Theorem 1.2 in the 
next section. Recall that fc > 3. 
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For g e N, r G Z define the Gaussian sum 

(3.13) ^(r7,r) = ^e(rxV9). 

x=l 

Let K{q) be the multiplicative function that, on prime powers q — p'' , is given by 

k(p"'=+") = p-"-i {u>0,2<v <k), k{p"''+^) = fcp-"-i/2. 

Then, as a corollary to Lemmas 4.3 and 4.4 of Vaughan [22^, one has S{q, r) ^ <?«((?) 
whenever (q; r) — 1, and one concludes that 

(3.14) q-'Siq,r)<^K{q/iq;r)) 
holds for all g e N, r e Z. Now let 

9 

(3.15) Ta(g)=q-^ ^ 5(g,air)...5(g,a,r). 

{r;q) = l 

Then, by (i3lll) . 

(3.16) Ta((7) < qn{q/{q; ai)) • • . ^(g/ (g; a^)). 

Moreover, by working along the proof of Lemma 2.11 of Vaughan [22], one finds 
that Ta(g) is a multiplicative function of q. Also, one can use the definition of k 
to confirm that whenever s > fc + 2 then the expression on the right hand side of 
p.l6p may be summed over q to an absolutely convergent series. Thus, we may 
also sum Ta{q) over q and rewrite the series as an Euler product. This gives 

oo oo 

(3.17) E^«(9)=nE^a(^'')- 

9=1 p h=0 

However, by (|3.13p . p.l5p . and orthogonality, 

(3.18) ^-(?'') = P'"" E Sip\rai) . . . 5(p', m.) = p'^'-^^ M^p') 

where M^ip'') is the number of incongruent solutions of the congruence 

aiXi + . . . + Gsx'^ = mod p'. 

We may take the limit ioi I ^ oo in p. 181) because all sums in p.l7p are convergent. 
This shows that the limit Xpi as defined in (|1.3p . exists. In view of p.l7p and (|1.4p . 
we may summarize our results as follows. 



Lemma 3.2. Let s > k + 2. Then, for any a e (Z\{0})*, the singular product (|1.4p 
converges, and has the alternative representation 

oo 

6a = E^-('?). 

9=1 

A slight variant of the preceding argument also supplies an estimate for Xp(a) 
when p is large. 

Lemma 3.3. Let s > k + 2. Then there is a real number c = c{k, s) such that for 
any choice of ai, . . . ,as G Z\{0} for which at least k + 2 of the aj are not divisible 
by p, one has \Xpi^) ~ 1| ^ cp^^. 
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Proof. We begin with (|3l8l) . and note that Ta(l) = 1. Then 

I 

h=l 

One has K,{q) < k for any prime power q. Hence, by p.l6p . and since /c + 2 of the 
aj are coprime to p, one finds that |Ta(p'')| < k'^ k{p^Y^'^ . Consequently, a short 
calculation based on the definition of k reveals that 

I 

b'(l-^)Ma(p') - 1| < fc^ ^ < 
h=l 

The lemma follows on considering the limit I ^ oo. 

3.3. Proof of Theorem 1.2. Throughout, we suppose that s > fc + 3. For 
a G (Z\{0})*, let 5(a) denote the set of all primes that divide at least two of the 
integers aj. Lemma 3.3 may then be applied to all primes p ^ 5(a), and we deduce 
that there exists a number C = C{k, s) > such that the inequalities 

(3.19) n Xp(a)<2 

p^S(a) 
p>C 

hold for all a. It will be convenient to write 

V{a)=S{ai)U{p:p<C}; 
this set contains all primes not covered by p.l9p . For a prime p G ■P(a), let 

l{p) — niaxjZ : p^\aj for some j}, 
and then define the numbers 

p(a)= n ^o(^)= n ^^(^)= n p"^"^^ 

peV{a.) peS{a.) p£V(a.) p<C 

p>C 

For later use, we note that P(a) — HPo{a.). 

Now fix a number (5 > 0, to be determined later, and consider the sets 

(3.20) Ai - {|a| < A : P(a) > A^}, 

(3.21) A2 - {|a| < A : P(a) < A*, P^{a) > A^^}. 

It transpires that the set Ai U A2 contains all a where the singular series is likely to 
be smallish. Fortunately, Ai and A2 are defined by divisibility constraints that are 
related to convergent sieves, so one expects Ai,A2 to be thin sets. This is indeed 
the case, as we shall now show. 

We begin by counting elements of Ai- For a natural number d, let Ai{d) = {a e 
Ai : Po{sl) = d}. If there is some a g Ai{d), then by the definition of 5 (a), wc have 
d^ldaa ...as, whence d < A"/'^. On the other hand, A^ < P(a) < HPoia) < Hd. 
This shows that 

#^1= #Md)< #{|a| < 

By a standard divisor argument, we may conclude that 

(3.22) #Ai <C A'+' Y «^ A'-^+'. 

A^ /H«l<A=/^ 
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The estimation of proceeds along the same lines, but we will have to bound 
the number of integers with small square-free kernel. When n is a natural number, 
let 

n* = JJp 

p\n 

denote its squarefree kernel. One then has the following simple bound (Tenenbaum 
[IS], Theorem 11.1.12). 

Lemma 3.4. Let v >1 he a real number. Then, 

For d e N, let A2(d) = {& e A2 : P^{&) = d}. Since we have P'^{a)\aia2 . . . a^, we 
must have 

A^^ <d< A' 

whenever A2{d) is non-empty. Moreover, P(a) is the square-free kernel of P^(a), 
so that d* <P^. This yields the bound 

#A2= #Md)< #{|a| < A:d|aia2...a4. 

A^^<d<A'' A^^<d<A'' 

The divisor argument used within the estimation of 4kAi also applies here, and 
gives 

#A2 « A'+' Y ^ « A'-''^+' Y 1- 

A'^^<d<A= d<A' 

d'<A' d'<A' 

By Lemma 3.4, it follows that 

(3.23) #A2 < A'-^+'. 

We are ready to establish Theorem 1.2. It will suffice to find a lower bound for 
©a for those |a| < A where ©a > and a ^ ^1 U ^2- Let p e ■P(a). We have 
Xp(a) > 0, whence (II. ip is soluble in Qp. By homogeneity, there is then a solution 
X G Zp of (|l.ip with p I X. In particular, for any /i G N, we can find integers 
2/1 , . . . , ?/s that are not all divisible by p, and satisfy the congruence 

(3.24) aiy\^ + ... + a.y'; = mod 

It will be convenient to rearrange indices to assure that p\ yi. Let vlp) be defined 
by p'^^'^'^Wk, and recall that a fc-th power residue mod is also a fc-th power 

residue modulo p" , for any v > v{p) + 2. We choose h — l{p) + v{p) + 2 in (|3.24p . and 
define e by p'^jjai. For I > h, choose numbers Xj, for 2 < j < s, with 1 < xj < p^ 
and Xj = yj modp''. Then, by (|3.24l) . 

-Vi = 1 ^ mod p" ^ 

and we have e < l{p), whence h — e > v{p) + 2. Thus, for any choice of a;2, • ■ ■ , a;s 
as above, there is a number xi with 

aix\ -I- . . . + flsX^ = mod p'. 

Counting the number of possibilities for 0:2 , . . . , Xs yields M^{p^) > pi^-m-h) ^ and 
consequently, 

Xp(a)>p(i-^)". 
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We may combine this with (|3.19|) to infer that 

(3.25) n P^''^'"'- 

pG'P(a) 

In this product, we first consider primes p G 'P(a) where l{p) = 0. Then p \ 
aia2 . . . fls, and the definition of V{sl) imphes that p < C . Also, since viji) < fc, we 
have ft, < + 2 so that 

p6P(a) p<C 
;(p)=0 

Next, consider p G Via) with > 1. Then, much as before, h < k + 2 + l{p) < 
l{p){k + 3). Hence, 

peP(a) 

i(p)>i 

However, since a ^ Ai U ^2, we have Pt(a) < A^'', so that we now deduce from 
(15:^ that 

(3.26) ©a > A2'^(i-"'(*=+3)_ 

The synthesis is straightforward. Let 7 > 0. Then choose 5 — 7/(8(5 — l)(fc + 3)), 
and suppose that A is large. Then (13.261) implies that ©a > A . If that fails, then 
6a = 0, or else a e ^1 U ^2. The estimates (|X22l) and (|3?23| imply Theorem 1.2. 



IV. The circle method 
4.1. Preparatory steps. In this section, we establish Theorem 1.1. The 
argument is largely standard, save for the ingredients to be imported from the 
previous sections of this memoir. 

We employ the following notational convention throughout this section: if h : 
R C is a function, and a G Z'' , then we define 

(4.1) fta(a) — h{aia)h{a2a) . . . h{asa). 

As is common in problems of an additive nature, the Weyl sum 

(4.2) /(a)= ^("^') 

l<kl<-B 

is prominently featured in the argument to follow, because by orthogonality, one 
has 



(4.3) 



QaiB) = / /a(a) da. 
Jo 



The circle method will be applied to the integral in (|4.3p . With applications in 
mind that go well beyond those in the current communication, we shall treat the 
'major arcs' under very mild conditions on A,B, and for the range s > 2k. 

Let A > 1, B > 1, and fix a real number 77 with < ij < 1/3. Then put Q — B^. 
Let 9Jt denote the union of the intervals 



(4.4) 



r 

a 

9 



< 



AB'' 
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with I < r < q < Q, and {r;q) = 1. These intervals are pairwise disjoint, and we 
write m = [Q/{AB''), 1 + Q/{AB'')]\mi. When 21 is one of M or m, let 



(4.5) ea(B,a)= / Ma) da 
and note that 

(4.6) Q^[B) = Q^{B,mi) + Q^{B,m). 



4.2. The major arc analysis. In this section we make heavy use of the results 
in Vaughan's book [32] on the subject. He works with the Weyl sum 

5(a) = X! 

l<x<B 

that is related with our / through the formulae 

/(") = 25(a) (fc even), /(a) = g{a) + g{-a) {k odd). 
Thus, in particular. Theorem 4.1 of [321 yields the following. 

Lemma 4.1. Let a eR, r eZ, q and a eZ with a^O. Then 

f{aa) = q-^Siq, ar)v{a{a - r/q)) + 0{q'/^+'{l + \a\B''\a - r/q\y/^). 
Here, and throughout the rest of this section, we define u(/3) = v{/3,B) through 



(fXTj) . When \a\ < A and a £ is in the interval (j4r4|) . we find that 

f{aa) = q-^S{q, ar)v{a{a - r/q)) + 0{Q^). 

This we use with a = aj and multiply together. Then 

/a(a) = q-'S{q, air) . . . S{q, asr)v^{a - r/q) + 0{Q^B'-^). 

Now integrate over and recall the definition of the latter. By (|4.5p and p.lSp . 
we then arrive at 

rQ/iAB") 

g^{B, 971) - V T^iq) / t.a(/3) d/3 + OiQ^ B'~''''A-'). 



q<Q 



Here, we complete the sum over q to the singular series, and the integral over /? to 
the singular integral. Some notation is required to make this precise. When i? > 1, 
define the tail of ©a as 

(4.7) ©a(i?) = ^«(«) 

q>R 

which is certainly convergent for s > k + 2; compare Lemma 3.2. Also, note that 
©a = Sa(l). Moreover, on recalling (|4.3p we write 

rQ/iAB") 

(4.8) / v,{f3)dl3^MB)+E,, 

J-Q/iAB") 

and then infer that 

g^iB,m) = (©a-©a(g))(Ja(-B)+£;a)+0(g'"^-B^-l-'-A-l). 

Consequently, 

g^{B,m) - ©aJa(S) < |©a(g)l| Ja(S) + + e^\E^\ + Q^' B''^-'^ A''. 
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Take the square and sum over a. Then, by p.7|) . one finds that 

(4.9) J2 lea(B,S«) - ©aJaS'^'^P < V^l +^^2 +^'"^S2''-2fe-2QlO 
\a\<A 

in which 

|a|<A |a|<A 

By (g^ and ([23]), one has J^{B) + <^ \ai . . . a,]-'^/'' B^-'' . It follows that 

(4.10) J2 |©a(g)P|al...asr'/^ 

|at<A 

Before we proceed with the estimation of Vi we prepare V2 in a similar vein. By 
(|4.8p followed by an application of Holder's inequality, 

\E.\ < I ba(/3)|d/3 < n ( / \v{a,P)Ydp)"\ 

JmygnAB") ^J\(}\>Q/(AB>') ^ 

However, whenever < |a| < A and s > 2k, then by p.2p . one has 

poo TDS — k poo A ris — k 

/ |^;(a/3)|M/?«^ / (i + ^)-2d^«^^, 

JQ/{ABI-) \a\ JQ\a\/(AB'') W H 

and therefore, 

\E^\<^AB'-^Q-^\a^a2...a,\-^l\ 

This shows that 

(4.11) V2 < ^"B'^-^'^g-" |aia2...a,|-4/^62. 

|a|<A 

Further progress now depends on a mean square estimate related to the singular 
series. As we shall prove momentarily, when s>2A:,A>i?>l and < r < 2/A;, 
one has 

(4.12) Wa2...a,\-^(5^{Rf ^A<^-^^W~^I''. 

\a\<A 

Equipped with this bound, one finds from (I4.10p and (|4.1ip that 

Vl + ^2 < A«-252s-2fe+eg-2/fe^ 

We finally choose ?7 = ^, and then by (|4.9p . conclude as follows. 

Lemma 4.2. Let A > 1, _B > 1 and Q = B^^^. Then, whenever s > 2k, one has 

J2 \Q^iB,m) - ©a./aS"-'=|2 < ^s-2^2s-2k-l/(3k)_ 
|a|<A 

It remains to confirm (|4.12l) . First observe that K{q) <^ q^~'^l^ . This is immediate 
from the definition of k. Then, by (|4.7p and p. 161) . 

©a(i?) « 9'"'^^'+' «l)'/' ■ • ■ «s)'/'. 

q>R 

Hence, since s > 2fc + 1, one deduces that 

©a(i?)' « Y E('?0'"'/'+'('?^,ai)'/'---(9^,«s)'/'=. 

q>Rr>R 



20 



JORG BRUDERN AND RAINER DIETMANN 



One multiplies with (aia2 . . . as) ^ and then sums over a first. The desired bound 
()4.12|) then follows immediately. 

4.3. The minor arcs. We begin the endgame with a variant of Weyl's inequality. 

Lemma 4.3. Let ^ > 1, B > 1, and suppose that r e Z and g e N are coprime with 
\a — (j'/q)\ < q^^ ■ Then 

E « ^B''^' + ^ + il^) (^^'^)^- 

0<|a|<A ^ 

This is well known, but we give a brief sketch for completeness. Write K = 2''~^. 
Then, as an intermediate step towards the ordinary form of Weyl's inequality, one 
has 

|/(/3)|^ « S^-i + B'<-''+- J2 ll'^^ll'') 

l</i<2''-fc!B'=-i 

where denotes the distance of /3 to the nearest integer; compare the arguments 
underpinning Lemma 2.4 of Vaughan [211. Now choose (3 = aa and sum over a. A 
divisor function argument then yields 

J2 \f{aa)\'' «AB^-^+B''-'^{ABY ^ mm{B,\m~^), 

0<|a|<A h<sAS''-i 

and Lemma 4.3 follows from Lemma 2.2 of Vaughan [22] . 

Now let a £ m. By Dirichlet's theorem on diophantine approximations, there 
are coprime r G Z, (7 e N with q < Q^^AB*' and 

\qa^r\ < Q{AB''y\ 

But a ^ 971, whence q > Q. Lemma 4.3 in conjunction with Holder's inequality 
now yields 

(4.13) sup \fiaa)\^ -^A^+'B^+'Q-'^''". 

"^'^0<|a|<A 

We now apply this estimate to establish the following. 

Lemma 4.4. Let s e N, s ^ 2t + u with t eN, u ^1 or 2 and S = ^2^"''. Then, 
whenever 1 < B^'' < A < iJ^t-fc f^gi^g^ /j^^ 

J2 |f?a(i?,m)|2«A^-2s2-2fe-5+e_ 
|a|<A 

Proof. By (|4?5|) and (|2!9)) . one has 



^ |ea(i?,m)p= J2 I / /a(-/3)d/3= / / F{a,-py da 

|a|<A |a|<A-^™ •^"^•^"^ 

By orthogonality and Lemma 2.5, it follows that 

/ / |F(a,-/3)|2*dad/3<T(A,B)<A2*-254t-2fc+e_ 
JO ./o 

Also, by (|2^ . (|4.13p . and Cauchy's inequality, 

sup |F(a,-/3)| 

a,/3Sm 
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Lemma 4.4 now follows on combining the information encoded in the last three 
displays. 

Theorem 1.1 is also available: one has ? = 2t, and the theorem follows on 
combining (j4.6p with Lemma 4.2 and Lemma 4.4. 
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